Close
Metadata

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitesibgrapi.sid.inpe.br
Holder Codeibi 8JMKD3MGPEW34M/46T9EHH
Identifier8JMKD3MGPAW/3S3E6JL
Repositorysid.inpe.br/sibgrapi/2018/10.17.18.21
Last Update2018:11.06.12.27.25 (UTC) thales.korting
Metadata Repositorysid.inpe.br/sibgrapi/2018/10.17.18.21.38
Metadata Last Update2022:05.18.22.18.32 (UTC) administrator
Citation KeyMachicaoBrun:2018:FiPaEx
TitleFinding Patterns and Exploiting Pseudo-randomness using Complex Systems
FormatOn-line
Year2018
Access Date2024, Apr. 28
Number of Files1
Size2991 KiB
2. Context
Author1 Machicao, Jeaneth
2 Bruno, Odemir M.
Affiliation1 Instituto de Física de São Carlos
2 Instituto de Física de São Carlos
EditorRoss, Arun
Gastal, Eduardo S. L.
Jorge, Joaquim A.
Queiroz, Ricardo L. de
Minetto, Rodrigo
Sarkar, Sudeep
Papa, João Paulo
Oliveira, Manuel M.
Arbeláez, Pablo
Mery, Domingo
Oliveira, Maria Cristina Ferreira de
Spina, Thiago Vallin
Mendes, Caroline Mazetto
Costa, Henrique Sérgio Gutierrez
Mejail, Marta Estela
Geus, Klaus de
Scheer, Sergio
e-Mail Addressmj.machicao@gmail.com
Conference NameConference on Graphics, Patterns and Images, 31 (SIBGRAPI)
Conference LocationFoz do Iguaçu, PR, Brazil
Date29 Oct.-1 Nov. 2018
PublisherSociedade Brasileira de Computação
Publisher CityPorto Alegre
Book TitleProceedings
Tertiary TypeMaster's or Doctoral Work
History (UTC)2018-10-17 18:21:38 :: mj.machicao@gmail.com -> administrator ::
2018-11-06 12:26:56 :: administrator -> thales.korting :: 2018
2018-11-06 12:27:25 :: thales.korting -> administrator :: 2018
2022-05-18 22:18:32 :: administrator -> :: 2018
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Keywordspatterns
pseudo-randomness
pattern recognition
complex systems
chaos theory
AbstractIn this work, we present patterns and pseudo-randomness in an approach that relates both concepts, which traditionally are seen as opposites. This approach uses the mathematical basis of complex systems for two purposes: to exploit the spectrum of pseudo-randomness of chaotic systems in a quest to achieve true randomness and, the development of pattern recognition methods based on artificial life in complex networks that finally intertwined the search for patterns in pseudo-random sequences. In the first part, we developed a method to explore the depth properties of chaotic systems, specifically in the logistic map and tent map, as sources of pseudo-randomness. We observe that the patterns disappear and the pseudo-randomness is increased by removing k-digits to the right of the decimal separator of the chaotic orbits. Thus, a rapid transition from "weak to strong" randomness was evidenced as k tends to infinity, which allows a parametrically pseudo-randomness. In the second part, it was proposed the combination of cellular automata in the network topology (also called network-automata), to characterize networks in a pattern recognition context. Four problems were explored: identifying online social networks; identify organisms from different domains of life through their metabolic networks; the problem of authorship identification; and classifying stomatal distribution patterns varying according to different environmental conditions. Finally, this same approach was used to analyze the sequences of pseudo-random numbers generated by the gold standard k-logistic map PRNG in a context of pattern recognition. The proposed approach allowed to explore patterns and pseudo-randomness extracted from a myriad of systems with successful results in terms of accuracy and good pseudo-randomness. This work has brought significant advances in real-world pattern recognition tasks across a wide range of fields such as cryptography, cryptoanalysis, biology, and data science.
Arrangementurlib.net > SDLA > Fonds > SIBGRAPI 2018 > Finding Patterns and...
doc Directory Contentaccess
source Directory Content
camara-ready.pdf 17/10/2018 15:21 2.9 MiB
agreement Directory Content
agreement.html 17/10/2018 15:21 1.2 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGPAW/3S3E6JL
zipped data URLhttp://urlib.net/zip/8JMKD3MGPAW/3S3E6JL
Languageen
Target Filecamara-ready.pdf
User Groupmj.machicao@gmail.com
Visibilityshown
Update Permissionnot transferred
5. Allied materials
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Next Higher Units8JMKD3MGPAW/3RPADUS
Citing Item Listsid.inpe.br/sibgrapi/2018/09.03.20.37 11
sid.inpe.br/banon/2001/03.30.15.38.24 2
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
6. Notes
Empty Fieldsarchivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume


Close